翻訳と辞書 Words near each other ・ Smallcreep's Day (album) ・ Smalldisk torpedo ・ Smalldorsal catshark ・ Smalle Ee ・ Smallebrugge ・ Smallegade ・ Smaller ・ Smaller and Smaller Circles ・ Smaller Chairs for the Early 1900s ・ Smaller horseshoe bat ・ Smaller midrashim ・ Smaller Plate Study ・ Smaller reporting company ・ Smallest cardiac veins ・ Smallest Federated Wiki ・ Smallest grammar problem ・ Smallest House in Great Britain ・ Smallest organisms ・ Smallest-circle problem ・ Smallett, Missouri ・ Smalley ・ Smalley (excavator) ・ Smalley (surname) ・ Smalley's Inn & Restaurant ・ Smalley, Derbyshire ・ Smalleye catshark ・ Smalleye conger ・ Smalleye hammerhead ・ Smalleye lantern shark ・ Smalleye pygmy shark Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Smallest grammar problem ： ウィキペディア英語版 Smallest grammar problem In data compression and the theory of formal languages, the smallest grammar problem is the problem of finding the smallest context-free grammar that generates a given string of characters. The size of a grammar is defined by some authors as the number of symbols on the right side of the production rules.〔 Others also add the number of rules to that.〔Florian Benz and Timo Kötzing, “An effective heuristic for the smallest grammar problem,” Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO ’13, 2013. ISBN 978-1-4503-1963-8 〕 The (decision version of the) problem is NP-complete. == References == * 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Smallest grammar problem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.